Population Based Incremental Learning Versus Genetic Algorithms: Iterated Prisoners Dilemma
نویسندگان
چکیده
Axelrod’s originally experiments for evolving IPD player strategies involved the use of a basic GA. In this paper we examine how well a simple GA performs against the more recent Population Based Incremental Learning system under similar conditions. We find that while PBIL performs well, GA in general does slightly better although more experiments should be conducted.
منابع مشابه
The Cross Entropy Method for the N-Persons Iterated Prisoner’s Dilemma
We apply the Cross-entropy method to the N persons Iterated Prisoners Dilemma and show that cooperation is more readily achieved than with existing methods such as genetic algorithms or reinforcement learning.
متن کاملIterated Mutual Observation with Genetic Programming
This paper introduces a simple model of interacting agents that learn to predict each other. For learning to predict the other’s intended action we apply genetic programming. The strategy of an agent is rational and fixed. It does not change like in classical iterated prisoners dilemma models. Furthermore the number of actions an agent can choose from is infinite. Preliminary simulation results...
متن کاملMulti-agent Reinforcem to Handle Beliefs of and Embe
We have developed a new series of multi-agent reinforcement learning algorithms that choose a policy based on beliefs about co-players policies. The algorithms are applicable to situations where a state is fully observable by the agents, but there is no limit on the number of players. Some of the algorithms employ embedded beliefs to handle the cases that co-players are also choosing a policy b...
متن کاملSimulating the Evolution of Behavior: the Iterated Prisoners' Dilemma Problem
A bs t ra ct . A system is descr ibed in which a number of art ificial agents (represented by simple mathematical expressions) compe te for t he right to "re produce" (that is, to cause new agents with similar properties to be genera ted). By simulat ing some of the essential features of biological evolution, the system makes possible some novel insights into the behavior of communi ties of age...
متن کاملIterated Prisoners Dilemma with limited attention
How attention scarcity effects the outcomes of a game? We present our findings on a version of the Iterated Prisoners Dilemma (IPD) game in which players can accept or refuse to play with their partner. We study the memory size effect on determining the right partner to interact with. We investigate the conditions under which the cooperators are more likely to be advantageous than the defectors...
متن کامل